43,283,70,359,27,343,90,602,258,75,124,344,666,39,407,211,825,148,1566,685,236,1737,236,75,339,299,955,39,568,1721,127,24,1318,694,1066,1043,584,1534,74,2352,259,449,1923,1436,355,1616,1832,514,390,739,1781,220,551,194,998,906,609,343,1434,691,581,407,1105,1223,1115,2159,1163,531,1050,689,80,720,1517,1447,521,218,460,1211,46,148,1678,1648,80,3725,524,111,90,195,4237,1238,1375,1709,2867,2725,1628,711,5651,283,950,1206,1880,746,607,412,1601,297,4223,3064,1143,3033,266,570,253,4846,427,193,466,139,330,687,8965,119,556,1387,1411,9747,1460,1090,89,1873,1765,2373,2175,1944,714,291,317,13264,14865,4242,1867,2641,2550,1448,2903,474,1322,1425,1235,1056,1160,8237,2299,522,5229,997,1611,6615,899,5508,1319,2214,2533,143,661,489,1118,1967,5134,235,24848,517,9,276,894,214,284,1950,103,82,14,618,67,1385,136,3539,472,1552,1465,306,8934,1409,1174,215,860,5257,7682,77,2717,158,2879,12710,1333,1448,878,996,153,192,363,188,2388,836,5632,2964,8745,3091,2289,279,12798,1117,3665,6205,208,482,3054,430,10407,1109,1713,69,5565,1776,18469,1937,9327,206,5351,1015,7830,9591,45230,4866,645,4872,61,4418,19030,1747,1422,11173,1411,997,3133,9302,2139,8562,5912,9539,511,2302,99,93,23,51,129,4191,119,438,3771,802,1746,602,6140,151,113,4846,17953,2445,1894,1270,1551,186,299,78,3715,34,593,1171,11798,9179,2263,135,69,45,821,10052,3879,147,22,216,9971,7233,10995,138,25309,44,248,5,10603,37,2088,5353,20277,12344,545,5420,1474,183,199,478,223,4481,4444,57,7468,82,766,1543,155,197,354,638,94,325,300,11151,2134,383,8385,17276,41,15312,13529,5786,2670,72,504,546,728,508,346,883,597,364,398,835,465,1347,227,627,607,302,602,383,1071,434,825,719,1168,725,337,309,2167,1034,221,800,784,99,69,1779,474,165,161,1103,691,1411,246,235,429,218,1888,3375,1870,1254,1227,122,185,114,2959,245,741,299,1009,627,1566,168,173,201,240,138,422,451,1231,164,440,1275,1503,768,632,1303,828,162,398,4008,2004,867,631,1548,426,1574,686,544,730,1682,852,271,159,429,291,194,376,424,1962,146,53,2282,119,2109,1881,2215,924,28,273,1447,3844,441,496,264,138,653,1173,226,111,1157,294,264,115,5421,259,299,1866,590,1888,654,209,6777,2343,3956,138,1633,474,90,171,3004,48,4669,1217,1436,5767,251,222,902,67,585,554,420,205,569,1582,619,216,3962,3789,109,1080,1767,1866,50,106,1355,50,281,558,41,681,1207,123,2192,915,822,586,1222,4591,190,279,682,844,720,286,232,2776,1126,203,895,127,203,228,1201,53,1313,4696,4644,260,1007,306,6655,2781,360,701,1386,180,26,482,1189,3517,826,306,1656,333,556,20,1641,826,537,214,783,3127,804,2398,970,1562,279,22184,473,369,83,4002,29,283,307,628,1635,984,2699,246,2986,708,2560,226,854,1334,8443,923,905,2077,9438,61,224,88,569,276,551,2386,212,180,192,900,7020,12757,8957,4651,1203,4602,510,651,11668,2982,892,457,677,5587,3672,2287,365,241,1784,1178,1521,983,2190,1469,2824,9936,2850,12316,969,114,778,7964,8269,20,2025,18226,3964,5337,2302,996,226,5741,123,629,642,460,13927,70,238,66,4845,2229,1769,1918,9529,17706,262,594,66,81,2589,3166,9736,18,9422,4419,24643,8466,982,13869,2281,244,5603,27,2740,6102,96,1586,8044,10730,509,530,205,829,10442,4386,233,18161,2515,869,418,597,911,24,703,177,6971,179,1199,64,5958,739,88,121,152,120,118,16336,57,61,10809,2120,4758,163,603,486,188,17,12517,14116,3069,115,803,8,586,15873,390,71,535,442,1306,256,131,6426,538,13,573,725,294,1049,536,1215,690,605,15,186,10749,683,16815,1028,50,520,25,568,3752,5,70,393,689,1303,182,2021,13768,173,253,236,403,7337,30,21,129,7,11,20,383,22,506,55,313,884,121,115,33,41,332,329,312,270,805,504,1008,342,230,637,1282,21,321,148,102,175,432,1339,157,6,201,1547,654,516,2287,33,1890,210,647,199,616,1278,637,318,2601,2964,676,1651,181,28,1039,553,87,1654,3166,1347,2133,617,118,1034,474,233,1616,205,669,761,617,167,1225,1118,3323,1218,519,307,3084,605,447,364,496,638,767,65,4703,839,782,202,969,311,2074,321,1796,1865,2407,1379,83,833,460,650,603,1278,450,1091,731,180,6162,1518,1596,1086,602,1749,452,563,1460,965,1758,1393,1069,803,173,774,993,122,3780,1126,282,218,1358,77,1189,68,912,102,11730,4061,289,1240,197,33,1178,1833,4789,769,795,163,250,426,411,94,67,352,2256,11750,1092,61,420,3568,13219,1033,895,14315,268,92,1147,6004,12300,591,2638,1932,1410,1003,113,464,1256,1291,740,296,2457,425,110,1912,555,1410,12,194,761,249,1281,1168,300,251,59,1072,170,2837,708,375,47,2428,141,6549,245,1105,367,953,50,1235,11497,25588,2370,226,8129,662,1732,728,19543,70,1508,387,232,1750,7316,13,2410,9115,195,335,249,6264,138,164,400,148,1222,4495,22469,26,16720,994,9,146,59,90,1724,645,83,8,330,106,1524,2148,145,337,5672,2012,47098,5351,404,12083,51,117,69,6,440,3673,420,330,333,114,307,57,1311,244,20196,10568,118,3288,626,58,342,6984,761,666,250,46,86,227,1544,119,2122,428,238,18407,1526,21,39,12549,180,939,2013,761,7469,12183,5073,169,12527,98,880,163,5642,6922,46,3185,4263,1903,317,2512,11609,154,3260,1524,985,51,18785,25,4954,291,36,342,12424,79,70,173,13448,670,248,300,47,361,331,7792,11814,1216,442,79,1208,177,126,43,3384,6846,70,255,5208,36,8,22309,909,217,1208,8654,56,2634,1299,755,378,4439,945,4311,3800,377,176,4037,14185,4306,9393,9875,13530,116,94,8402,2060,246,436,2964,4305,4901,10,290,41,784,553,374,128,123,867,419,125,307,312,1111,289,853,478,271,649,429,104,200,488,726,2043,235,2227,296,380,203,1095,3079,454,1294,2530,609,224,947,549,16,595,1222,577,175,399,2454,2227,656,46,999,466,3104,535,338,473,484,440,53,441,129,2472,402,113,599,4450,28,1344,990,5799,369,3533,342,95,2562,1267,1874,103,1077,264,267,480,244,25,1124,2617,304,135,56,785,244,261,822,341,93,422,169,346,60,298,1742,7,175,1283,284,55,191,5827,1868,3355,555,90,47,2937,505,81,282,397,752,1319,22,486,734,1719,605,1499,1079,934,4237,144,340,4384,9392,44,1582,611,494,215,429,1402,1846,214,1672,3939,3120,561,1529,934,1589,124,1059,2262,2446,437,83,3715,1360,4459,1320,895,362,487,2679,2045,786,1334,151,233,1873,643,3304,376,828,2428,699,310,845,782,4902,3884,421,1014,3568,2686,120,3132,3106,1237,1614,104,270,3225,1298,9803,1131,2313,952,10229,6070,690,1155,709,2039,1447,151,1189,1144,1091,1266,83,226,149,1193,2110,10,431,1270,936,1494,539,11369,82,62,5,284,426,168,2074,2812,1107,463,565,4959,3335,8779,1331,116,68,786,1140,4815,2092,1322,5,2239,1051,5318,5434,3473,3947,2195,271,1376,5214,833,2909,2436,758,1424,255,2025,4191,690,2257,1074,2037,692,839,557,601,440,535,5215,813,1037,153,2878,6626,196,666,902,8520,584,4991,2341,2027,542,8996,1906,7308,3433,5161,49,3531,113,3420,297,76,1474,652,3840,8209,2015,280,1747,611,2472,92,774,1111,4709,6071,1172,5,932,2200,2946,9252,131,14317,2836,336,3544,1785,8699,3164,447,284,6,972,896,5796,1022,7085,296,1442,109,184,194,14632,4883,159,120,2181,241,9720,8918,170,71,4914,439,9531,293,847,18731,12569,1088,1952,1749,5428,236,17791,1438,2048,1285,1426,59,401,3253,2225,3763,2142,5,39,2194,214,1925,238,292,463,1768,733,62,8475,2151,17,2611,1720,1487,688,11,1167,363,391,470,56,1701,1627,98,1717,3091,1211,679,902,3131,3112,873,191,382,626,89,206,252,244,3117,1571,21101,90,575,2572,541,14516,957,40,171,1711,48,639,676,141,8862,317,4176,236,4688,56911,4278,5226,97,8273,70,2017,10160,1779,30,10096,10722,90,1095,32,340,9336,431,146,20996,121,123,461,154,201,112,135,544,547,103,285,358,144,201,1634,851,1120,1044,318,1994,453,2953,1101,2763,1238,3365,459,603,2059,345,700,1916,3705,1526,598,309,329,1420,206,1704,123,268,1047,357,2483,812,2158,489,161,239,344,187,767,816,630,353,111,28,450,446,1091,1618,441,1313,328,1310,671,3347,1239,52,510,1770,19,43,8162,537,395,1199,357,21,2376,2793,2088,963,1902,732,2767,667,655,1434,25,596,124,3684,1268,3941,1592,52,1490,631,124,595,5009,921,873,338,895,800,1497,84,2291,428,2787,191,688,38,3420,710,694,1824,1168,1060,10638,1367,14142,718,237,3812,1276,170,1041,4636,251,7001,1381,100,2098,942,4247,4151,29,1587,2672,626,14278,425,4257,3939,1154,70,1414,1067,4510,210,500,1157,723,132,2294,314,2384,4166,61,57,2772,1897,191,872,1160,3826,1619,380,6186,7887,176,711,7,98,843,18,81,3836,6052,110,25207,84,186,1697,3994,291,9,452,17451,222,553,18349,27,1765,841,170,105,1107,828,5588,2923,100,591,692,189,989,223,753,2415,471,2819,184,2273,37,1478,1535,39,442,1002,23950,4008,3513,86,4285,618,4115,608,1379,337,12,104,6511,62,816,749,7599,22569,513,229,90,6585,5009,3849,101,898,1124,720,10459,932,1217,23160,18986,129,7087,200,9429,130,69,3018,228,11691,3877,417,21760,969,43,104,85,10075,142,4171,77,1455,794,239,6120,1675,494,2023,3168,5482,159,108,4524,4507,308,1746,142,2283,80,788,2368,73,3196,3661,5058,30,3648,13389,21,102,397,887,1555,121,392,179,216,251,5674,7091,6950,80,1613,792,567,517,2203,34,2631,4218,66,41,6141,60,294,97,1895,31304,14112,113,17295,163,234,671,335,8959,44,781,2001,4207,77,9,66,90,174,2183,25,10,2283,8282,69,57,32185,410,108,118,11372,3358,1128,693,297,238,768,5002,700,552,1947,9385,37,11103,6461,9741,6097,3386,649,4223,1485,589,272,2699,1038,4969,539,106,155,48,233,195,93,111,676,706,284,491,318,1176,138,184,1324,1058,131,1829,357,809,1933,398,1300,389,1798,865,699,1596,247,2185,1838,325,1953,571,262,3706,43,119,49,1540,1566,597,426,656,10,1444,116,50,694,468,1687,104,3566,142,772,567,706,505,432,120,947,98,704,247,459,938,1414,834,387,89,71,176,20,265,1727,1819,72,45,2111,228,43,1159,2450,435,172,155,1460,2352,64,1776,3602,2598,1125,3190,121,1423,71,4205,188,542,1113,1003,281,1386,1409,910,4447,1148,95,501,10375,3305,800,2854,1099,312,840,4236,207,195,1823,205,584,3415,1013,1004,1238,346,672,91,889,3608,355,181,4824,2401,4796,182,12061,943,6034,2422,4120,1647,254,1418,1415,2209,1090,141,526,2881,385,207,1194,1092,69,1854,122,153,32,743,199,90,2711,6180,243,36,144,4276,2483,202,9,143,263,1187,26911,2089,1078,575,663,1168,16484,416,126,1231,116,156,1703,109,210,1235,121,596,1069,456,432,452,72,106,601,5032,1511,221,899,1738,5772,103,167,2066,3616,101,10496,2997,1506,854,1332,93,533,12016,4749,3371,55,38,276,8097,33,28,21274,7194,178,5161,2610,571,14461,648,631,262,98,182,922,6732,2029,183,318,73,1992,83,29,52,5299,1667,957,31723,293,3573,10659,53,901,788,2633,124,15695,11,118,679,162,26845,305,21832,753,4443,2932,288,378,5323,264,158,8431,318,167,12276,610,7994,468,116,151,8099,2711,7784,1961,5,2595,121,11,3036,5627,1193,971,9,5974,531,27025,670,38455,39896,757,33,18,179,2595,465,98,461,99,32,24,545,325,181,992,2167,378,5590,144,405,204,577,518,190,168,399,535,4009,2050,314,236,739,66,172,74,5,376,275,336,133,203,212,454,177,891,1083,1757,310,787,236,175,1274,345,18,198,482,2119,374,696,444,1660,1689,748,234,53,1009,752,66,247,1669,231,127,242,809,691,661,86,2200,360,1043,11,274,155,689,826,310,3000,167,1014,37,407,2670,1496,284,789,2413,771,980,1199,3143,434,303,270,829,161,496,1792,231,844,39,1432,1282,31,338,73,5223,1934,5171,561,659,2036,584,937,502,301,840,210,1571,1646,250,407,1446,7315,323,28,820,153,1917,51,9186,3072,876,977,460,275,881,147,245,1620,2183,14708,5695,1317,2300,586,1040,995,1190,581,2481,290,457,608,1454,296,1070,1374,2192,159,85,2829,657,132,813,2300,282,357,4247,2701,23,432,1281,934,1708,1612,709,2202,225,437,107,1174,794,3041,478,1359,1641,38,133,1234,2251,3081,255,204,3516,95,6102,1476,55,399,5464,559,78,509,1147,6070,31,18,7738,2125,247,173,3006,391,1474,2127,4019,258,329,8393,1981,771,5299,425,2535,2123,218,76,64,2102,136,147,28902,50,720,8855,716,5872,686,2990,60,89,7,1186,6490,8171,5,213,965,7487,100,228,367,320,706,8652,82,520,197,2080,1031,2176,24,109,128,22242,1436,2169,6448,2227,1361,4930,1043,1421,2008,69,271,443,3296,934,378,1124,67,2694,425,172,174,319,1809,286,305,895,622,3052,303,83,5179,1768,2139,1057,928,723,5078,84,2401,12575,1248,316,89,30,440,6487,976,173,1301,45,198,8,628,411,18,435,68,485,63,796,616,2412,21325,18,169,785,261,3485,883,1781,9874,69,362,119,206,1930,967,130,63,972,13191,6659,7859,3218,75,561,10,1826,1041,6162,2370,28,484,739,3726,4423,1517,18,669,3818,225,748,9017,124,841,1107,3528,57,38,697,1099,321,935,666,626,567,352,117,3150,4510,80,111,44,6751,1092,9437,14,1805,340,103,1190,451,3243,702,89,67,1431,347,2072,10,928,54,2499,165,532,208,204,229,59,2562,12216,685,816,429,732,458,59,11,494,4003,467,203,78,144,331,153,7366,589,1115,1460,112,377,1104,727,123,328,11715,1711,1254,87,1195,535,6,1689,668,97,2915,1422,942,1500,16204,831,235,152,98,5084,679,186,326,30,170,603,166,2498,6626,291,2414,2752,32855,3038,85,1597,48,10,423,681,2974,54,1135,116,4523,125,471,432,2903,1035,4662,1480,914,48,180,94,326,463,411,69,2223,536,107,689,192,219,82,93,1354,63,1061,60,18,1229,530,729,713,151,340,1174,1200,2586,133,1035,822,840,1671,29,786,657,302,23,1315,103,340,53,16,257,1825,1583,1150,893,1247,1636,132,262,319,623,773,2143,965,1138,345,235,50,227,3898,868,124,1152,665,2098,792,959,1136,527,2962,69,321,1069,818,795,95,127,1406,2920,398,104,830,715,4563,1060,339,932,418,160,560,7950,445,793,750,352,213,299,1054,110,324,2756,632,4462,1164,440,600,664,958,1796,3899,2759,1507,9,145,774,2025,755,86,206,8,773,2566,2484,10371,791,40,4079,2721,114,35,527,608,1181,340,858,6484,352,1802,1137,1211,202,3291,437,333,1260,1513,353,599,17515,566,109,10344,3166,117,1332,688,1185,1403,3799,603,1541,1190,1845,764,249,613,346,1994,4390,559,2325,4188,1094,647,5211,2238,2604,45,7043,3054,1408,876,233,789,1036,161,169,1026,6150,206,521,9912,387,131,6869,160,737,1279,2137,2685,5896,129,375,1297,1874,728,2567,11702,1011,18419,4259,6325,698,43,2437,35,1926,1301,961,412,95,2076,50,802,100,7372,4021,1218,1446,859,369,3399,97,1106,16199,11661,249,3476,50,5825,116,3724,714,312,60,376,680,1789,3445,125,1588,734,14806,5642,297,10904,1398,387,242,286,966,347,730,101,84,1042,136,146,488,672,4015,470,1031,3891,692,56,411,297,1581,891,1306,7,3377,726,3641,367,2323,41,1337,923,712,16396,1185,146,1705,246,1779,228,964,2451,80,403,343,1603,1070,1081,179,1215,837,883,69,1170,113,71,363,7428,411,83,1941,74,5008,733,21,8799,4792,2202,998,42,2227,1103,657,12217,3685,15,762,2475,240,345,49,91,1842,198,5028,781,2601,1501,115,860,69,2063,1990,143,4287,649,29707,5349,68,7735,74,331,268,1605,72,867,5344,641,24631,395,420,2646,2940,973,573,81,9153,610,1100,2571,38,22,37,1122,266,317,1306,587,6041,1224,1464,3606,9876,20349,172,2017,4218,1036,3634,5810,1326,925,19628,12025,1954,232,67,689,3386,6654,787,1508,56,327,82,415,1942,1301,6345,57,685,638,606,963,4372,2030,808,2530,392,7719,17779,1519,12981,164,2898,1679,303,1300,1586,9197,282,11430,1325,9480,607,358,116,2919,11,1548,5440,89,337,253,244,9283,328,145,390,35,61,19197,95,180,142,268,600,429,702,888,511,42,539,1076,72,407,517,134,506,215,1286,1447,27,383,89,2501,48,608,1498,1122,2191,296,234,2698,953,783,155,242,667,455,25,4262,1657,627,239,1301,899,589,383,392,2091,15,937,3116,5526,139,109,116,535,495,468,434,2393,6442,4347,2086,896,701,197,430,517,2072,3785,177,542,348,3288,2165,1147,1267,184,1505,187,216,992,1165,1274,2421,440,7059,3682,414,1822,2307,408,282,355,1359,786,863,673,2183,1271,10169,99,13755,1106,222,419,97,1838,439,170,29,1169,368,311,793,140,574,8958,1035,17,484,3429,1244,3724,356,847,284,938,4791,7969,492,825,43,52,1377,294,88,1395,9096,617,34,1357,329,2135,11232,211,1437,124,431,842,368,46,119,944,2941,995,1264,199,362,6637,32,369,21,708,985,432,3677,9931,1849,1187,1669,963,8566,9442,502,171,6690,124,7698,18,128,100,564,2888,1281,24,7426,200,2851,4214,996,364,721,112,237,1138,74,174,54,590,5036,114,3003,414,296,17628,3215,14755,228,55,874,1085,4409,692,258,4592,15,1182,440,17,856,537,479,3017,118,111,4447,1508,33291,2429,1372,110,4079,4427,18312,115,1990,2042,773,832,537,1750,5131,224,323,20,150,4877,1385,896,413,147,280,1087,1320,1314,26271,4749,2013,1492,2212,755,144,2370,106,105,2227,20378,287,1940,509,997,80,753,106,4255,1171,7,4487,1926,9057,4129,41,1120,4558,2121,129,540,812,5817,5536,1026,32,291,1228,3051,553,7085,158,2708,3936,147,587,486,140,3621,7915,196,1187,2271,141,183,2341,718,6807,4669,672,15,137,5753,7646,785,299,5791,339,1972,230,24313,1470,721,8821,469,5835,14,242,13085,10326,5755,503,28,881,83,231,2855,21,1765,2088,28,5327,1298,3720,7024,471,11773,3296,98,46,456,1416,7281,334,2196,501,1078,2468,109,11046,182,5065,4400,79,230,471,169,102,74,270,485,432,16215,325,111,138,4582,2347,13,6929,4062,3026,1301,22689,1019,6075,202,232,140,6385,132,1064,66,5512,104,279,756,642,37,760,17,329,130,401,256,384,224,8,311,849,352,975,1588,1243,776,616,1805,822,100,637,2429,155,489,1146,200,1083,805,477,894,160,524,9,426,1447,985,199,177,850,707,172,1059,1427,552,523,89,960,2197,4500,209,763,999,1659,32,879,2245,654,1041,1231,738,446,191,846,18,3335,306,212,83,353,656,954,1288,274,558,3348,2863,1185,397,122,28,93,346,1547,1372,36,428,84,778,419,493,88,53,307,780,766,3109,1629,253,458,1870,223,1534,3155,419,345,1401,945,135,1126,2003,5892,125,31,58,544,2766,92,1014,1283,564,673,151,527,53,110,409,1247,3853,3194,1436,2904,124,27,180,1631,21,660,217,4528,58,1180,2954,4747,1119,1538,1470,932,993,765,84,478,86,248,234,2643,1647,12742,45,1840,2179,11738,2657,12436,421,596,626,1347,81,606,139,516,489,1381,279,1177,652,1982,53,60,20,782,517,7347,2482,1262,10000,438,556,1051,111,30,600,5218,908,7241,1812,13,6741,3921,152,112,3029,8048,1492,1633,372,350,435,668,1066,2253,1244,1414,108,3015,318,8084,1503,127,9,15,4076,500,1391,750,294,30,3294,2307,5037,158,207,154,835,856,1782,714,4938,3260,1678,2057,8022,1094,293,612,293,163,2077,79,3651,1824,890,5536,2760,484,348,4622,4696,2914,524,939,64,2308,48,60,1137,16591,140,305,2833,10418,502,8746,797,2414,65,4957,1149,244,9405,893,5222,333,8315,11750,65,5622,2538,158,248,5447,756,46,1572,15435,11046,568,4998,183,26,172,1373,191,5437,92,1304,30346,583,1658,575,189,2400,987,24,497,884,17487,1026,88,311,5736,8060,369,586,1811,210,674,103,3573,5738,7186,203,8871,305,3020,20258,17251,8657,557,8872,13982,674,6205,5432,450,11276,7525,622,161,14,1197,252,412,4326,105,548,195,1323,10848,44,16792,424,236,3938,474,8504,396,1546,520,2832,11489,1570,22135,220,5825,2534,83,831,10,5193,613,28097,159,48758,224,36,231,592,1776,9222,287,88,511,11142,1348,274,173,72,4064,344,1389,129,675,19865,2106,368,49,705,54,1897,14162,6699,104,932,726,94,152,136,461,731,119,19154,309,67,3537,446,1147,77,48018,1650,